#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef pair<int, int> pii;


void solve()
{
    int n, m, q;
    cin >> n >> q >> m;
    vector<int> a(q), b(m);
    vector<int> ct(n + 1);
    for(int i = 0; i < q; i++) cin >> a[i];
    for(int i = 0; i < m; i++) cin >> b[i], ct[b[i]]++;
    if(n - m >= 2) {
        for(int i = 0; i < q; i++) {
            cout << '0';
        }
        cout << endl;
    }else if(n - m == 0) {
        for(int i = 0; i < q; i++){
            cout << 1;
        }
        cout << endl;
    }else{
        int t = 0;
        for(int i = 1; i <= n; i++){
            if(ct[i] == 0) {
                t = i;
                break;
            }
        }
        for(int i = 0; i < q; i++) {
            if(a[i] == t) {
                cout << 1;
            }else{
                cout << 0;
            }
        }cout << endl;
    }
}

int main()
{
    int t = 1;
    cin >> t;
    while (t--)
        solve();
    return 0;
}